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1. Introduction 

Cluster algebras are commutative rings with partial bases of a special form, originally discovered 
in the context of dual canonical bases in Lie theory [FZ02], Their axiomatics encapsulates the fact 
that many kinds of canonical bases in nature have large subsets which are governed by a uniform 
combinatorics. Elements of these subsets are monomials in distinguished elements called cluster 
variables, which are grouped into overlapping collections called clusters. Each cluster has an asso¬ 
ciated skew-symmetrizable matrix and the entire cluster algebra can be reconstructed recursively 
from any particular cluster along with this matrix. 

A fundamental issue in the theory is understanding natural completions of the partial basis of 
cluster monomials to a full basis of the cluster algebra. Depending on the context, this question 
can be analyzed from a wide range of perspectives drawn from representation theory, geometry, 
combinatorics, and mathematical physics [Dup, KQ, FG, MSW, BZ, Rup2, GMN], In general, one 
expects any cluster algebra to admit several natural bases related in potentially subtle ways. A basic 
example of this is the relationship between the dual canonical and dual semicanonical bases of the 
coordinate ring of the positive unipotent subgroup of a simple algebraic group [GLS]. This example 
also illustrates that, in general, even determining whether or not two constructions of canonical 
bases in a cluster algebra lead to the same result is nontrivial. The purpose of the present paper 
is to compare two such constructions for cluster algebras associated to 2 x 2 skew-symmetrizable 
matrices. 

The first basis we consider is the greedy basis of [LLZ] . Every cluster algebra is contained in the 
ring of Laurent polynomials in the cluster variables of any of its clusters. The recently-confirmed 
positivity conjecture, proved in the rank 2 case in [LS, Rup] and in the general case in [LS2, GHKK], 
asserts that the coefficients of the Laurent expansion of any cluster variable are positive integers. 
The greedy basis is defined so that all of its elements, not just cluster variables, have positive 
Laurent expansions in any cluster and that the coefficients of any such Laurent expansion are as 
small as possible. The resulting coefficients turn out to enumerate combinatorial objects called 
compatible pairs related to maximal Dyck paths. 

The second basis we consider is the theta basis of [GHKK]. Unlike the greedy basis it is defined 
for cluster algebras of arbitrary rank. In fact, this basis is a special case of a much more general 
construction based on two concepts. The first is that of scattering diagram introduced in [KS] in 
two dimensions and in [GS] in all dimensions. This diagram encodes the relations among cluster 
transformations and also among elements of the tropical vertex group. The second is a combinatorial 
notion of broken line, introduced in [G10] with their theory further developed in [CPS] and then 
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[GHK11]. The coefficients of Laurent expansions of theta basis elements enumerate broken lines. 
These are piecewise-linear paths in a tropicalization of the cluster variety whose points of non¬ 
linearity lie along the scattering diagram. Morally broken lines capture the geometry of holomorphic 
disks in the mirror cluster variety. 

Our main result is the following. 

Theorem 1.1. Let A be a rank 2 cluster algebra. The greedy and theta bases of A coincide. 

The proof is based on an analysis of exactly which monomials may appear in elements of the 
theta basis. It can be shown that elements of the greedy basis are essentially determined by which 
coefficients of their Laurent expansion are nonzero. That is, if an element of A has the same support 
as a greedy basis element in any particular Laurent expansion, it must in fact coincide with that 
element up to a scalar. Thus to show that elements of the theta basis are elements of the greedy 
basis, it suffices to establish certain bounds on the behavior of broken lines rather than explicitly 
enumerating them. 

The organization of the paper is as follows. In sections 2 and 3, we review the basic definitions 
and properties of the greedy and theta bases, respectively. The natural parametrizing sets of the 
two bases, the d-vectors and g-vectors, are distinct and we explain in section 4 how to relate them. 
This determines a bijection between the two bases and we show in section 5 that the basis elements 
mapped to each other by this bijection actually coincide, proving the main theorem. 
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2. Rank 2 cluster algebras and their greedy bases 


Fix positive integers b and c. Consider rational functions x\~ £ Q(xi,X 2 ) indexed by k £ Z and 
defined recursively by 


( 2 . 1 ) 


%k—l^k + l 


x b k + 1 if fc is odd; 
x k + 1 if k is even. 


These functions are called cluster variables and the cluster algebra A(b , c) is the Z-subalgebra of 
Q(xi,X 2 ) which they generate. Each pair {xk,Xk+i} is called a cluster and a monomial in the 
variables of a cluster is called a cluster monomial. Later, we will fix a rank 2 lattice M together 
with an algebra isomorphism Z [M] = Z[xj fcl , x^ 1 ], x m H > x^x™ 2 for m £ M. This induces a lattice 
isomorphism M = Z 2 , m G (mi, m 2 ). 

An essential feature of the relations (2.1) is that they imply A(b,c) is actually a subalgebra of 
Zlxf 1 , x^ 1 ], rather than merely a subalgebra of Q(xi,X 2 ). 


Theorem 2.1. [FZ02, Theorem 3.1] Given any cluster variable Xj, we have Xj £ Z[x^ x^-J for 
every k £ Z. 


We will denote by Z^ofx^ 1 , xj^J the subspace of Laurent polynomials with positive coefficients. 
An element of Q(xi,X 2 ) is a universal Laurent polynomial (resp. positive universal Laurent polyno¬ 
mial) if it is contained in Z[xj]r 1 ,xjS; 1 ] (resp. ^>>o[x k , x^}^) for every k € Z. A primary result of 
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[BFZ], specialized to the rank 2 setting, states that A{b,c ) is precisely the set of univeral Laurent 
polynomials in Q(xi,X 2 ). 

Theorem 2.2. [LS, Rup] Each cluster variable of A(b,c) is positive. 

An element of x^ 1 ] is called pointed at ( 01 , 02 ) £ Z 2 if it can be written in the form 

xf ai xf a2 Y c {Pi,P2) x i P1x 2 P2 > 

pi,P2>0 

where c{pi,p 2 ) £ Z with c(0,0) = 1. 

Proposition 2.3. [LLZ, Proposition 1.5] Let z be pointed at ( 01 , 02 ) £ Z 2 and suppose z £ 


Z>o[^ 0 


,x. 


n h>o[xf l ,x± 1 } 


n z^ofx^ 1 ,^ 1 ] 


Then the pointed coefficients c(pi,p 2 ) satisfy the 


following recursive inequality: 
(2.2) c(pi,p 2 )>max 


v 1 


^(-!) fc 1 c(p 1 -k,p 2 ) 


k =1 

P2 


Yt - 1 y lc (pi>P2-j) 

3=1 


a 2 - cp 2 + k - 1 
k 

ai ~ bp\ + j - 1 

j 


(2.3) 


c(pi, P 2 ) = max 


«2 - cp2 + k - 1 
k 

ai -bpi+j-1 

j 


A positive element of A(b, c ) is called indecomposable if it cannot be written as a sum of two 
positive elements. In the search for positive bases of A(b, c ) one is naturally led to investigate 
the indecomposable positive elements. A sufficient condition for a positive pointed element to be 
indecomposable is the inequality (2.2) being an equality. It turns out that this requirement alone 
uniquely determines a collection of elements of A(b, c) with nice properties. 

Theorem 2.4. [LLZ, Theorem 1.7] For any ( 01 , 02 ) £ Z 2 there exists a unique indecomposable 
positive element x[a\, 02 ] £ A(b, c ) which is pointed at (ai, 02 ) and whose pointed coefficients satisfy 
the recursion 

pi 

E(-l) fc_lc (Pl “ k PP 2 )\ 

■ k =1 
P2 

Y(-iy- lc (pi,P2-j)\ 

3 = 1 

: ( 01 , 02 ) £ Z 2 } is a basis of A(b,c) which contains the cluster 
monomials and is independent of the choice of an initial cluster. 

We will call x[ 01 , 02 ] the greedy element pointed at ( 01 , 02 ) and call {x[ai,a 2 ] : ( 01 , 02 ) £ Z 2 } 
the greedy basis of A(b,c). In view of the definition of pointed elements, ( 01 , 02 ) is the d -vector 
of x [ 01 , 02 ]; we refer to [FZ07] for the definitions and basic properties of d- vectors. In order to 
better connect with the scattering diagram approach from Section 3, we now switch our point of 
view and consider ordinary support rather than pointed support. Given a Laurent polynomial 
/ = Emgw in Z[xf 1 , x^ 1 ], the support of / is the set 

{m £ M | c m A 0}- 

Theorem 2.5. [LLZ, Proposition 4.1], [LLZ2, Corollary 3.5] For ( a\,a 2 ) € Z 2 , the smallest ( pos¬ 
sibly degenerate) lattice quadrilateral R ai ,a 2 containing the support o/x[ai,a 2 ] is determined as 
follows. 

(1) If a± < 0 and 02 < 0, then R ai ,a 2 = {(—ai,— 02 )}. 

(2) If ai < 0 < a 2 , then R ai ,a 2 = {(pi, ~af) '■ -ai < Pi < ~a\ + ba 2 }. 

(3) If a 2 < 0 < 01, then R ai ,a 2 = {(-ai,p 2 ) : -«2 < P2 < -a 2 + cai}. 


Moreover, the collection {x[ai,a 2 ] 
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(4) IfO < ba 2 < ai, then R ai ,a 2 = {(PUP 2 ) ■ ~a\ < pi < -ai + ba 2 , -a 2 < p 2 < ~a 2 - cpi}. 

(5) //0 < cai < o 2 , i/ien i? ai , a2 = {(pi,p 2 ) : -«i < Pi < -ai - 6p 2 , -02 < P 2 < ~a 2 + cai}. 

(6) If 0 < ai < ba 2 and 0 < a 2 < cai, then 


R, 


ai,a 2 


02 

a\ 


c Pi 


=|(P 1 ,P 2 ) ~ Cl! <pi <0, -a 2 <p 2 < 

IJ j(Pi,P2) : -ai < Pi < - ^P2, -a 2 < P2 < o| 

|J |(-ai + ba 2 , —a 2 ), (-ai, -a 2 + cai)|. 

Moreover, if z G A(b,c) is pointed at (a\,a 2 ) with support contained in R ai<a2) then z = x[ai,a 2 ]. 


B 


(1) a\, a 2 < 0 


(2) ai < 0 < a 2 (3) 02 < 0 < a\ 




c 

L 

O 

c 

\ 




\ 

\ 


\ 

\ 

\ 




\ 

\ 

\ 


\ 

\ 

\ 

0 

B 


\ 

B 








(6) 0 < ai < ba 2 , 

0 < a 2 < cai, 

(a-i, 0.2) : non-imaginary root 


(6) 0 < ai < ba 2 , 

0 < a 2 < cai, 
(<21,0,2) * imaginary root 


Figure 1. Consider the points O = (0,0), A = {— a \ + ba 2 , —o 2 ), -B = (— a \, — a 2 ), 

C = (— 01 , — a 2 + cai), D\ = (— 01 + ba 2 , ca\ — (be + l)a 2 ), and D 2 = ( ba 2 — (be + 
l)ai, —a 2 + cai). Then the support region of x[ai,a 2 ] can be visualized as above. 

Proof. The first claim is the content of [LLZ, Proposition 4.1] and [LLZ2, Corollary 3.5]. 

Suppose 2 G A(b, c ) is pointed at (ai, a 2 ) and that the support of z is contained in R ai ,a 2 - Suppose 

—a' —a' 

z 7 ^ x[ai,a 2 ]. Then there exists a monomial x 1 1 x 2 2 appearing in z with a different coefficient 
than in x[ai,a 2 ]. Our assumptions on z imply for any such monomial that we have a \ < ai or 
a 2 < a 2 . Choose a monomial with ( a \, a ' 2 ) minimal in lexicographic order. Then in the greedy basis 
expansion of z the element x'fa], a 2 ] must appear with nonzero coefficient. 

Below we refer to the points 0,A,B,C from Figure 1. To reach a contradiction, there are two 
cases to consider. 
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• If (— a'i,— a 2 ) lies on or North of the line segment OB , i.e. aia^ < a! x a 2, then we consider 
the point C = (—a^, — a' 2 + ca 2 ) at the Northern boundary of the support region i 2 tt / tt / of 

and compare with the line segment OC. In this case, we have 

— Ul( — d 2 T CCQ ) = CI1CL2 — CGqflq ^ CQU 2 — CGqGq = —Gq (— CL 2 "L CCL l) 

and thus C' lies on or North of OC. If C' is North of OC or C' ^ C is on OC , then 
it lies outside R ai ,a 2 which is impossible. Thus we must have C' = C. but this implies 
(0^,02) = (01,02) which clearly must be false. 

• If (—0^—02) lies on or East of the line segment OB, i.e. a[a 2 < 0102, then we consider 
the point A' = (—+ ba 2 ,—a 2 ) at the Eastern boundary of the support region R a ' lt a' 2 of 

and compare with the line segment OA. In this case, we have 

(— a\ + ba' 2 ){—a 2 ) = a' 1 ci 2 — ba 2 al 2 < a\a' 2 — ba 2 a' 2 = (—ai + ba, 2 )(—a 2 ) 

and thus A! lies on or East of OA. If A ' is East of OA or A! A A is on OA, then it lies outside 
R ai ,a 2 which is impossible. Thus we must have A' = A, but this implies (a[,a 2 ) = (01,02) 
which is clearly false. 

It follows that z = xjai , 02] • □ 

The proof of Theorem 2.5 actually establishes the following stronger result, which never uses the 
special ‘pointed’ form, thus allowing for support anywhere in the region R ai ,a 2 - 

Scholium 2.6. If z £ A(b,c ) is any element containing the monomial x 1 ai x 2 a ‘ 2 with coefficient 1 
and whose support is contained in the half-open quadrilateral OABC from Figure 1 associated to 
(01,02), then z = x[a\, 02]. 

Remark 2 . 7 . The existence of integers c{p\,p 2 ) satisfying the recursive equations ( 2 . 3 ), and thus 
the existence of the greedy basis itself, is quite non-trivial. The authors of [LLZ] characterize each 
c(pi, P 2 ) as the solution to an enumerative problem; specifically, the number of certain ‘compatible 
pairs of edges’ inside a type of lattice path called a ‘maximal Dyck path’. 

This enumerative description not only establishes the existence of the greedy basis, but shows that 
the coefficients c(p\,p 2 ) are manifestly non-negative. Finding naturally-defined bases for cluster 
algebras whose elements have positive coefficients has been one of the core goals of the theory since 
its inception. 


3. Scattering diagrams and broken lines 

In this section we describe the theta basis of a rank 2 cluster algebra. We use [GHKK] as a 
reference, adapting the notation to the rank 2 situation. 

Recall from the previous section the lattice M = I? such that Z[M] = Zfxf 1 ,^ 1 ]. We write 
N = Hom(M, Z) for its dual lattice, Mr := M (g> R, TVr := N ® M, and we denote the standard 
pairing of m £ M and n £ N by m ■ n. Given a strictly convex rational cone a C Mr, we write 
P = P a = crPlM. Let Z[P] denote the completion of the monoid ring Z[P] at the maximal monomial 
ideal m generated by {x m |m £ L \ {0}}. 

The following are special cases of definitions which originally appeared in [KS], [GS]. 

Definition 3.1. A wall is a pair (D, ff), where 

• DC Mr is either a ray M<o w or a line Mu; with w £ cr n (M \ 0 ); 

• / 0 £ Z[P] is such that 

h = h{x w ) = i + Y J c k x kw , 

k> 1 


for some Ck £ Z. 
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The set d C Mr is called the support of the wall (Z>,/ 0 ). (Note the different use of the word 
“support” in this geometric context.) 

Definition 3.2. A scattering diagram ID is a collection of walls such that, for each k>t), the set 

{( 0 , /j)€D|/ 0 /l mod m k } 

is finite. The support of a scattering diagram is the union of the supports of its walls. 

For simplicity, we will impose the additional condition that no two walls in the scattering diagram 
have the same support. 

Given a wall (t),/ 0 ) and a direction v G M transversal to 0, we associate the element p „ ]0 G 
Aut z-aig (%[P ]) defined by 

p Ul 5 (* m ):=® m /r n , 

where n G N is the primitive vector annihilating the tangent space to D determined by the sign 
convention v ■ n < 0. Note that the only role of the transversal direction v is to fix which of the 
two normals =L n is used in the exponent. 

Let D be a scattering diagram. A path 7 : [0,1] —> Mr \ {0} is called regular with respect to 
2 ) if it is a smooth immersion with endpoints not in the support of 2 ) which is transverse to each 
wall of 2) that it crosses. We define the path-ordered product p 7 xi along such 7 as follows. For each 
power k > 1 , let 

0 < fi < f 2 < ■ ■ ■ < t s < 1 

be the longest sequence such that 7 (tf) G D,; for a wall (Oj, / 0i ) G 2) with / 0i 7 ^ 1 mod m k . In view 
of the definition of scattering diagrams, such a sequence is finite; we can therefore consider the 
composition 

(fc) 

P7,X> := P7'(*s),0s 0 ‘ ‘ ‘ 0 p7'(ti),0i- 

Then we define 

(k) 

:= 

Definition 3.3. A scattering diagram is consistent if p 7i ® depends only on the endpoints of 7 for 
any path 7 which is regular with respect to 2 ). 

Theorem 3.4. [KS],[GS] Given any scattering diagram 2), there exists a consistent scattering 
diagram 2 )' which contains 2 ) such that 2 )' \ 2 ) only consists of rays. 

We now associate a consistent scattering diagram to A(b,c). Following [GHKK, Exam¬ 

ple 1.30], we take a to be the second quadrant, i.e., the cone generated by (—1,0) and (0,1). Define 
the “initial” scattering diagram associated A(b, c ) as 

Si„, (M := { (K(-l, 0), 1 + xf b ) , (M(0,1), 1 + x c 2 )} . 

We then let 2 \b,c) denote the consistent scattering diagram obtained by applying Theorem 3.4 to 
2>in,(b, c ). The case of 2)( 2 , 1 ) is illustrated in Figure 2. 

While this example portrays a scattering diagram with finitely many rays, the diagram 2 \b,c) 
will consist of an infinite number of rays precisely when be > 4. A detailed description of the rays 
which appear for be > 4 can be found in [GHKK, Example 1.30]. We summarize the crucial points 
here. 

First of all note that, in view of the definition of scattering diagrams, all the rays in &(b, c ) x 2)i n ,(&, c ) 
are contained in the fourth quadrant. To make our next observation we need to extend the action 
of linear operators on Mr to an action on pairs ( 0 , / 0 ). If S is linear on Mr, set 

S(d,Mx w )) := ( 5 (h),/ 0 (x 5 H)). 


(3.1) 
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1 + X 2 



Figure 2. The scattering diagram S3( 2 ,i)- Since the initial diagram 2) in ^ 2 ) i) con¬ 
sists of the walls (M(— 1 , 0 ), 1 + x± 2 ) and (M( 0 , 1),1 + x 2 ), the associated con¬ 
sistent scattering diagram 2 )( 2 ,i) contains S> in ( 21 ) together with the two walls 
(M< 0 (- 1 , 1 ), 1 + aq 2 x 2 ) and (M< 0 (- 2 , 1 ), 1 + aq 2 x 2 ). 

Note that, even if (t),/ 0 ) is a wall, 5(0, f 0 ) needs not be a wall since S(w ) may lie outside of the 
cone a (in which case we also get that / 0 (x s ^) is not an element of ZfPo-], it will actually be 
contained in Z[P 5 /M). 

Now consider the two linear involutions S\ and 5 2 given by 

S, = -fj and S 2 = (_' c _“,) . 

If (0,/o) G 2)(6, c ) x ®in,(fe,c) and 5j(0) is contained strictly in the fourth quadrant, then 5j(0,/o) G 
®(b,c) n 2)^ ,(b,c)- Moreover, both 

(3.2) 5 2 (M<o(—1,0), 1 + x^ b ) and 5i (R< 0 (0,1), 1 + x c 2 ) 

are walls in S3 ( 6 , c ) x 2 >i n ,( 6 , c ) even though neither 

(M<o(-l, 0 ), 1 + x^ b ) nor (M< 0 ( 0 , 1 ), 1 + x 2 ) 

is a wall in D^e). Using [GP, Section 4] with a change of basis, these considerations gives us a 
recipe to produce elements of S3(t,, c ) \ 2) in> (^ c ): it is enough to apply alternatively 5 1 and 5 2 to the 
walls (3.2). 

We need to distinguish three cases. If be < 4, this procedure will construct, in finitely many 
steps, all the walls in ^(b,c) \ 23j n . If be > 4, we will get two infinite families of walls whose 
supports will converge respectively to the rays spanned by the vectors 

^ 2 b, —be + \Jbc{bc — 4)^ and ^26, —be — \/bc(bc — 4)^ . 

These will exhaust all the walls in ®(b,c) \ 2) in ( b c ) with support lying outside the convex cone 
spanned by these vectors. When be = 4, this cone will be a single rational ray in T )^, c )• For be > 4, 
the structure of the remaining part of 21 (b iC ) is not completely understood; the expectation is that 
there is a wall for each possible rational slope inside this irrational cone, partial evidence for this 
is displayed in Figure 3 for the case ( 6 , c) = (3, 2). 
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Figure 3. The supports of all the walls ( 0 , / 0 ) in ©( 3 , 2 ) such that / 0 7 ^ 1 mod m 100 ; 
the boundary rays of the irrational cone are highlighted. 

On the other hand, the chamber structure (i.e. the collection of cones in which the rays cut 
the plane) one sees outside of the irrational cone is very well-behaved and familiar in the theory 
of cluster algebras. This chamber structure coincides with the Fock-Goncharov cluster complex, 
see e.g. [GHKK, Section 2], the mutation fan of Reading [R], and the picture group of Igusa-Orr- 
Todorov-Weyman [IOTW]. 

The next result explains how to obtain Laurent polynomials out of scattering diagrams and 
serves as the motivation for our later connections to cluster algebras. 

Theorem 3.5. Let Q := be as constructed above and consider a Laurent polynomial f G Z[M]. 

For any path 7 which is regular with respect to D, p 7i s(/) can be viewed as an element of Zffx^” 1 , £ 2 ]] 
localized at xf 1 X 2 ■ If for any such 7 in Mr, with starting point in the first quadrant and endpoint 
in one of the chambers of D, we have that p 7 ,ji(/) lies in Z[M], then f is a universal Laurent 
polynomial. 

Proof. This is [GHKK, Theorem 4.4] applied to the case at hand. Specifically, let A be the cluster 
variety defined by the given choice of seed. By definition, A is obtained by gluing together a 
collection of tori via cluster transformations and thus a regular function on A is precisely a universal 
Laurent polynomial. On the other hand, in [GHKK, Section 4] another variety A! is defined. 
This is done by associating a torus A' r := SpecZ[M] to a chamber r C Mr of D. For any 
two chambers r, r' we can glue A' T to A' T , using the rational map defined on function fields by 
p 7i ® : Z(xi,x’ 2 ) — > Z(xi,X 2 ), where 7 is a path beginning in t' and ending in r. Performing these 
gluings gives A'. 

Now [GHKK, Theorem 4.4] gives an explicit isomorphism between A and A 1 , and thus the 
algebra of regular functions on A and A! are isomorphic. Furthermore, this isomorphism restricts 
to the identity on the torus of A corresponding to the initial seed and the torus of A' corresponding 
to the positive chamber. In particular, a function / on this torus extends to a function on A' if 
P 7 ,s(/) lies i n Z[M] for any path 7 from the positive chamber to any other chamber. This shows 
the characterization of universal Laurent polynomials. □ 

We now recall the notion of broken lines, which are tropical analogues of holomorphic disks. 
They were introduced in [G10], their theory was further developed in [CPS], and they were used in 
[GHK11] and [GHKK] to construct canonical bases in various circumstances. 

Definition 3.6. Let T) be a scattering diagram, rn G M \ { 0 }, and q G Mr x Supp(D). A broken 
line with initial exponent m and endpoint q is a continuous, piecewise linear path 7 : (—00,0] —> 
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Mr \ { 0 } with a finite number of domains of linearity and a choice of monomial c(£)x m ^ £ Z[M] 
for each domain of linearity £ C (—oo, 0 ] of 7. 

The path 7 and the monomials c(£)x m ^ need to satisfy the following conditions: 

• 7(0) = q; 

• if £ is the first ( i.e. unbounded) domain of linearity of 7, then 

c{£)x mW = x m - 

• for t in a domain of linearity £, 7 '{t) = —m{£); 

• 7 bends only when it crosses a wall. If 7 bends from the domain of linearity £ to £' when 
crossing (t),/ 0 ), then c{£')x m ^^ is a term in 

P (c(^)x mW ) • 

We refer to m(£) £ Z 2 as the exponent of that domain of linearity. 

We are finally ready to introduce the main player of our discussion. For a broken line 7 we 
denote by Mono(7) the monomial attached to the last domain of linearity of 7. 

Definition 3.7. Let D,m,q be as in Definition 3.6. Define the theta function corresponding to m 
and q as 

V q ,m = ^2 Mo 110 ( 7 ), 

7 

where the sum is over all broken lines with initial exponent m and endpoint q. 

Example 3 . 8 . Consider the scattering diagram ©(2,2) and let q be a small irrational perturbation 
of the point (1.5,1). There are three broken lines with initial exponent m = (1, — 1 ) and endpoint 
q as shown in Figure 4 . First of all, we can have a broken line 71 which does not bend. Therefore 

Mono(7i) = x\xf 1 . 

There is the broken line 72 which bends only at the x-axis. Since 

P(-i,i),r(-i,o)(®i®2 ' 1 ) = *1*2 X (1 + x i 2 ) = X ^ X 2 X + 

to bend we need to choose the second term and obtain 

Mono( 72 ) = xf 1 xf 1 . 

The last broken line 73 bends both at the x- and y- axes, the latter bend coming from 

P(l 1 l) I R( 0 ,l)(zr 1 * 2 1 ) = xf 1 X^ 1 +Xf 1 X 2 . 

This time we have 

Mono( 73 ) = xf 1 x 2 . 

Thus the theta function associated tom = ( 1 , — 1 ) with endpoint point q is 

1 ) = x±xf 1 + x^xf 1 + xf 1 x 2 - 

The following summarizes the main properties of the theta functions as shown in [CPS] and 
[GHKK], 

Theorem 3.9. 

( 1 ) If ID is any consistent scattering diagram, q and q' are two general irrational points on Mr\ 
Supp{D), and 7 is a path joining q to q ', then p m- 

( 2 ) TakeD = Dg ac y 

(a) If q and m lie in the interior of the same chamber of D, then dq,m = x m . 

(b) If q lies in the interior of a chamber of D, then r d q . m is a Laurent polynomial for any 
m. 


10 


CHEUNG, GROSS, MULLER, MUSIKER, RUPEL, STELLA, AND WILLIAMS 



1 + x 1 2 x\ 


Figure 4. The scattering diagram 35 ( 2 , 2 ) an d the broken lines described in Example 3.8. 


(c) If q lies in the interior of the first quadrant, then D qt m is a universal Laurent polynomial 
for any m. 

Proof. (1) is a main result of [CPS], see also [GHKK, Theorem 3.5] for its application to scattering 
diagrams in the current context. (2a) is [GHKK, Proposition 3.8] if q and m are both in the positive 
quadrant of Mr. If q and m are in some other chamber, say cr, then by [GHKK, Construction 1.38], 
there is a scattering diagram 35 ; obtained from a mutation of the initial seed defining 35 and a 
piecewise linear map T v : Mr — > Mr which takes the support of 35 to the support of 35', and such 
that the positive chamber of 35' pulls back to a. Furthermore, there is a one-to-one correspondence 
between broken lines for 35 and 35 7 by [GHKK, Proposition 3.6]. Thus the claim follows from 
[GHKK, Proposition 3.8] applied to 35'. 

(2b) is [GHKK, Example 7.18]. In slightly more detail, let 0 C M denote the set of m € M 
for which ’d q . m is a Laurent polynomial for q general in the first quadrant of Mr. By [GHKK, 
Theorem 7.16,(3)], 0 contains all points of M contained in chambers (i.e., the set of points denoted 
as Ay(Z) in [GHKK, Theorem 7.16,(3)]). Thus in particular, 0 contains all integral points in the 
first three quadrants of Mr. But by [GHKK, Theorem 7.16, (4)], 0 is closed under addition, and 
hence consists of all points in M. It then follows that 'd rhrn is a Laurent polynomial for q in any 
chamber by [GHKK, Proposition 7.1]. 

Finally, (2c) follows from from (2b) and Theorem 3.5. □ 

Remark 3.10. If ra 6 M lies in one of the chambers of 35 ^,c) and q lies in the first quadrant, 
then from ( 1 ) and ( 2 a) above we see that = P 7 ,d (6 c) (x m ) for a path 7 joining the chamber 
containing m to q. Moreover, it follows from the details of the proof of Theorem 3.5 that m is a 
cluster monomial and then from [GHKK, Theorem 7.5] that the g -vector of this cluster monomial 
is precisely m. We again refer to [FZ07] for the definitions and basic properties of g-vectors. 

Example 3.11. Let us try one more calculation with broken lines. We take the same scattering 
diagram as in Example 3.8. Now take the initial exponent m = (2, —2) with the same endpoint q. 
By similar calculations we get 

Q 2 -2 , -2 2 , -2 -2 1 0 -2 1 o -2 

ij q ^2 _ 2 ) — 37 X 2 T x 1 X 2 T X-^ X 2 T LX ’2 T 2x 1 
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Note that 

$<?,( 2 - 2 ) = ($9,(1 ,-l )) 2 - 2 - 

In the scattering diagram 3 ( 2 , 2 ) considered here, the ray with exponent (1, —1) does not lie in the 
interior of any chamber. So neither ^(^-i) nor 2 ,- 2 ) is a cluster monomial. 

There are a number of known bases for *4(2,2) (see [Dup, MSW, LLZ]) which all prescribe 
different elements having g-vectors (d, — d ) for d > 0. The calculations above show that at least for 
d = 1 or 2 , theta functions agree with the greedy basis elements. 

4. From g -vectors to d -vectors 

As mentioned in Remark 3.10, theta functions are parametrized by their g-vectors. On the other 
hand the description of greedy elements given in [LLZ] is in terms of their d-vectors (cf. Remark 
1.9 ibid.). 

In order to compare the two we will leverage the observation that, in rank 2, these families 
of vectors are related by an easy piecewise-linear transformation as explained in the paragraph 
following Conjecture 3.21 in [RS]. We will do so via a scattering diagram 3 ^ c ) closely related to 

3(b,c)- 

Let T : Mr —>• Mr be the piecewise-linear map given by 

rr~i t \ J m m 2 > 0 

1 (m) := < 

1 m + ( bm 2 , 0), m2 < 0. 

We will denote its domains of linearity by 

H+ := {m G Mr | m 2 > 0} and H- := {m G Mr | m 2 < 0} . 

Let T + and T_ be the linear extensions to Mr of T|% + and T |^_ respectively (T + is just the identity 
map but it will be convenient to use this notation in what follows). By (3.1), both T + and T_ act 
on pairs ( 0 , / 0 ) so we can use them to define the image of such pairs under T. Namely set 

T(S, / 0 ) := {T + (0 n n+, /„), t_ (0 n H-, /„)}. 

Having fixed the notation we are ready to introduce 3^ c ^. The set 

r(%c)):= U r( 0 ,/„) 

is not a scattering diagram according to Definition 3.2 (not all of its elements are walls for the same 
convex cone), but can be made into one by a few simple fixes. 

First of all, (M(0,1), 1 + x%) is the only wall of 3(6, c ) whose support is not totally contained in 
one of the domains of linearity of T ; therefore, under T, it breaks into two parts: 

(R>o( 0 , 1 ), 1 + x 2 ) and (M< 0 ( 6 , 1 ), 1 + x^x 2 ). 

Next note that, since T(—1,0) = (—1, 0) and T(b, —1) = (0, —1), T maps all the walls of 3(6, c ) \ 
3 j n ,( 6 , c ) to the third quadrant. Indeed, (M<o(— 6 ,1), 1 + is the wall with the biggest slope 

in ®(fe,c) \ ®in,( 6 , c ) and its image is (M< 0 ( 0 , 1 ), l+x c 2 ). 

Definition 4.1. 3^ c j is the scattering diagram obtained from T (3(6 jC )) by replacing 

• (R(— 1 , 0), 1 + xf b ) with (M(l, 0), 1 + x \), 

• both (M>q(0, 1 ), 1 + x 2 ) and (M<o( 0 , 1 ), 1 + x 2 ) with (M( 0 , 1 ), 1 + x 2 ). 

Its base region is the cone a A generated by (1,0) and (0,1). 
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Remark 4.2. It is not too hard to see that the scattering diagram 2)^ ^ is consistent. This fact, 
together with the uniqueness property implied by [GHKK, Theorem 1.7], gives an alternative way 
to introduce it. Indeed, in analogy with the definition of one could consider the scattering 

diagram 2 )^^ given by 

= { (R(l, 0 ), 1 + x \), (M( 0 , 1 ), 1 + x c 2 ) } 

and obtain using Theorem 3.4. The case of 2 )^ 2 ^ is illustrated in Figure 5. 

1 + X2 



Figure 5. The scattering diagram 

For a broken line 7 in 33(& iC ), we denote its image under T as T{p/)\ this is the broken line in 
whose underlying map is T 07. Given any domain of linearity £ of 7, by subdividing it when 
necessary, we can always assume that either '-/(£) C 77+ or j(£) C TL-. The monomial attached to £ 
in T('y) is then obtained by applying, accordingly, either T+ or T_ to the exponent of the monomial 
attached to £ in 7. 

Theorem 4.3. The map T defines a one-to-one correspondence from broken lines in 3D(t, iC ) with 
exponent m and endpoint q to broken lines in 2)^ &c ) with exponent T(m) and endpoint T(q). In 
particular, for q € 77+ or q € 77_, we have 

®T(q),T(m ) = (&q,Tn) or &T(q),T(m) = T- (&q,m) 

respectively. 

Proof. This is essentially the same as the argument of [GHKK, Proposition 3.6]. To prove the 
statement, we only need to check the bending at the x-axis. Let £, £’ be the domains of linearity of 
7 before and after bending along M(—1,0). So c(£')x m ^ ) is a term in 

P-m(/),R(-i,o) (c(£)x m W) = c(£)x m W (1 + x^) |m2(£)l • 

First, assume 7 passes from 77_ to 77+. In this case, we have m 2 ( 7 ) < 0. Now in order for the 
monomial c{t!)x T+ v n ^" = c(£')x m ^ attached to £! in T( 7 ) to satisfy the bending rule, it must be 
a term in 

P-T_(m(Q),R(l,0) (c{£)x t -^) . 
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Since the second component of T_(m(£)) is m2(f), we get 

P—T_(m(t)),K(l,0) (c(f)x T ~ (mW) ) = (l + xfj 

= C (£)x mw xi m2W (1+ x\y m2(£) 

= c(l)x m W (l + xi b y m2{£) . 

This shows that T( 7) satisfies the correct rule when bending along (M(l, 0 ), l + x\) if 7 passes from 
7 i- to %+. By repeating similar calculations, we can see that this also holds when 7 passes from 
^+to^_. □ 

The following demonstrates the utility of using 

Proposition 4.4. For any m € M, if q lies in the first quadrant, then 

Km = xm ( 1 + f( x l.®2)) 

where f € {x\,x 2 ) C k[xi,X 2 ]. In particular, m is the negative of the d-vector of D^ m . 

Proof. For any m € M and any q in the first quadrant, there is always a broken line 7 for m and 
q that does not bend at any wall. Therefore Mono(7) = x m always appears as a term in ilg m . 

However, because the functions attached to the walls of ^fbc) are the f° rm 1 + s( x 1,^2) 

with g{x 1,3:2) £ {xi,x 2 ) C k[[xi,it follows that any term coming from a broken line which 
bends must be of the form cx m xf 1 xif with d\,d2 > 0 , d\ + c?2 > 0 . This proves the result. □ 

Remark 4.5. Combining Theorem 4.3 with the above result, when q is in the first quadrant we 
obtain the parametrization of theta functions we were after. Indeed, we get 

^ q,T(m ) = 

with m being its g- vector and T(m) the negative of its d-vector. 

5. Proof that the bases coincide 

We may now state the main theorem in our current notation. 

Theorem 5.1. For any integers b,c> 0, for each m = (mi, m 2 ) € Z 2 ; and for each generic point 
q in the first quadrant, we have that 

fiq,m = x[-mi,-m 2 ] 

as elements in the cluster algebra A(b,c). Hence, the greedy basis and the theta basis for A(b,c) 
coincide. 

The proof will be to show that the support of m is contained in the polygon R mi , m2 in Theorem 
2.5. By Scholium 2.6, this is already enough to show that &g im = x[—mi, —m 2 ]. 

We begin our analysis by describing the “changes of direction” of a broken line 7 in 2 )^ c ). Let 
I be a domain of linearity of 7. We say that 7 moves right (resp. up) in i if ni\(t) < 0 (resp. 
m2 (I) < 0 ). Conversely we will say that 7 moves left or down in t. 

Lemma 5.2. Let I and l' be two consecutive domains of linearity of a broken line 7 in . Then 

mi(f) < and m 2 {t) < m 2 (fi!). 
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Proof. Suppose 7 bends along the wall (c), / 0 ) when passing from t to (! then is a term 

in 

p -mm (c{e)x™M) = 

with m(£) ■ n > 0 . The desired property then follows immediately from the observation that, by 
how ^ as been constructed, all the exponents of the monomials of / B are non-negative. □ 

An immediate consequence of this lemma is that, once a broken line begins to move left or down, 
it will continue to do so. In particular, if 7 is a broken line ending in the first quadrant, it can 
move left (resp. down) only in the first and fourth (resp. second) quadrant. 

At any point 9 = (q \, q 2 ) € 7 at which 7 is linear with exponent m = (mi, m 2 ), define the angular 
momentum of 7 at q to be q 2 rri\ — q\m 2 . 

Lemma 5.3. The angular momentum is constant on 7. 

Proof. Let q and q' be two points on 7. First, assume that q = ((71,1/2) and q' = (q\, q' 2 ) are in the 
same linear region of 7, with exponent m = (mi,m2). Since y 7 = — m at q, there is some t such 
that 

(q'l, q' 2 ) = (qi + tmi,q 2 + tm 2 ) 

Then the angular momentum at q' is 

(92 + fm 2 )m 1 - (qi + tm{)m 2 = q 2 m\ - q\m 2 

Next, assume that q and q' are points on 7 on either side of a bend at a wall (0, / B ) at point 
q" = (qf,q"). If the exponent of 7 at q is m = (mi,m2) and / B is a series in x^ Wl,W2 \ then the 
exponent of 7 at q' must be of the form (mi + kw\,m 2 + kw 2 ) for some positive integer k. By the 
argument of the previous paragraph, the angular momentum at q is q 2 m± — q'{m 2 and the angular 
momentum at q' is 

q 2 (mi + kwi) - q'f(m 2 + kw 2 ) = (q 2 mi - q'lm 2 ) + k(q'fwi - q'(w 2 ) 

Since the point (q'l, q") lies on the ray through (w\, w 2 ), the expression q"w 1 — q'(v) 2 is zero, and so 
the angular momenta at q and q' are the same. This equality extends transitively to any pair of 
points q, q’ on 7. □ 

The sign of the angular momentum is a useful invariant for characterizing the qualitative behavior 
of a broken line. For a broken line ending in the first quadrant, the sign of the angular momentum 
characterizes whether that broken line could have passed through the fourth quadrant (positive) or 
the second quadrant (negative). 

Lemma 5.4. Let 7 be a broken line with endpoint q in the first quadrant. If 7 has positive 

(resp. negative) angular momentum, then the slope of the linear domains of 7 decreases (resp. 
increases) at each bend, except possibly at the boundary of the first quadrant. 

Figure 6 depicts a broken line with positive angular momentum. The slopes of the linear domains 
decrease from | to 1 to ^ before increasing to +00. 

Proof. The lemma is straightforward except for broken lines with initial exponent (m\,m 2 ) with 
mi, m2 < 0 . Consider a bend of 7 at a point (qi,q 2 ) in a wall (0, h(x ( ' Wl,W2 ' ) )). If the exponent 
immediately before the bend is (mi,m 2 ), the exponent immediately after the bend is (m\+kw\, m 2 + 
kw 2) for some positive integer k. 

Assume that (91,92) is not in the boundary of the first quadrant, so that (91,92) is a negative 
scalar multiple of the exponent ( w\,w 2 ). By this assumption, in view of Lemma 5.2 and the fact 
that 9 lies in the first quadrant, we have also mi + kw\,m 2 + kw 2 < 0. 
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Quadrant II 


Quadrant I 



q 

m = (0, —1) 


m - 

= (-2,-1) 


T 

to 

1 

JO 



Quadrant IV 


Figure 6. A broken line with positive angular momentum 


If the angular momentum q 2 m\ — Q\ rn ‘2 is positive, then the cross-product u^mi — w\m 2 is 
negative. But for positive k, 

. , \ , , , , v _ m 2 + kw 2 m 2 

k[W 2 m\ — uqm 2 ) = mi (m 2 + kw 2 ) — m 2 mi + kw 1 ) < 0 =>--- < — 

m 1 + kw 1 mi 

as desired. If the angular momentum is negative, the slope increases by an identical argument. □ 


We can now constrain the possible final exponent of a broken line, which will be used to bound 
the support of the corresponding theta function. 

Lemma 5 . 5 . Let 7 be a broken line in (D^ which begins in the third quadrant, with endpoint 
q in the first quadrant. Denote the initial exponent by m = (mi,m2) and the final exponent by 
m q = (m\, ml) • 

(1) 1/7 has positive angular momentum, then m2 < m\ < 0 and 

/ q / u\ q 

m\ <m,<\ - b ml 

\m 2 ) 

where the upper bound is equality only when m q = (mi — bni2 , m2). 

(2) 7/7 has negative angular momentum, then m\ < m\ < 0 and 


m2 < m| < 



m 


9 

1 


where the upper bound is equality only when m q = (mi,m2 — cmi). 


Proof. Assume 7 has positive angular momentum; consequently, 7 passes through the fourth quad¬ 
rant before entering the first quadrant. Let (rn \, rrifi) be the exponent on 7 in the fourth quadrant. 

By the preceding lemma, < — with equality only if 7 doesn’t bend before it reaches the fourth 

77il 

quadrant. 

As the broken line passes into the first quadrant, it may bend at the wall (M(l, 0 ), 1 + x^ b, °^). By 
definition, the final exponent m q on 7 must be an exponent that appears in + x^ b ’°' > )~ m ' 2 . 
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It follows that 

for some 0 < k < 


(mf, mg) = (m' 1 + kb, m 2 ) 
—m 2 . Consequently, m\ = m 2 < 0 and 


m\ < m\ — bm' 2 






q 

m 2 


The second inequality is equality only if (rn\, rri 2 ) = (mi, m 2 ), and so the composite inequality is 
equality only if m q = (mi — bm 2 ,m 2 ). 

Analogous inequalities hold for negative angular momentum by the same argument. □ 


Proof of Theorem 5.1. If m = (mi, m 2 ) such that mi > 0 or m 2 > 0, then '&q Tn is the cluster 
monomial a:[—mi, —m 2 ], by Remark 3.10. Next, assume that m = (mi,m 2 ) such that mi < 0 and 
m 2 < 0. The coefficient of x^ ai,a2 ^ in can have non-zero coefficient only if there is a broken 
line 7 in 2)^^ with initial exponent m and final exponent a = ( 01 , 02 ). By the preceding lemma, 
this implies that 

( m i , \ ( m 2 \ 

mi < oi <- 0 02 , m 2 < 02 < — 1 — c Oi 

\m 2 ) \m,i ) 

Furthermore, the upper bounds are only satisfied in the specific cases when ( 01 , 02 ) is equal to 
(mi — bm 2 ,m 2 ) or (mi, m 2 — cmi). Since £ Ab. c , Scholium 2.6 implies that is a scalar 
multiple of x[—m\, —m 2 ]. 

To show they coincide, we consider the coefficient of x'( mi ,m2> in each element. The coefficient of 
x (m 1 ,m 2 ) j n —m 2 ] is 1, by the definition of a pointed element. The coefficient of :if rrn > m2 ) i n 

is the sum of the coefficients of all broken lines in ^fbc) initial exponent (mi, m 2 ) and 
final exponent (mi, m 2 ). Since any bend in a broken line would increase one of the components of 
the exponent, this only happens for the unique broken line with initial exponent (mi,m 2 ) that has 
no bends. Hence, the coefficient of aj( mi,TO2 ) in is 1, and so m = i[-mi, —m 2 ]. □ 

Remark 5.6. As mentioned in Remark 2.7, the coefficients of r[-mi, -m 2 ] may be interpreted as 
counting ‘compatible pairs’ in a lattice path called a ‘maximal Dyck path’. One consequence of 
Theorem 5.1 is that the coefficients c(p,q) are equal to a weighted sum of certain broken lines. 
An interesting open problem is to reprove the coincidence of the two bases by giving a combinato¬ 
rial bijection between broken lines and compatible pairs which directly proves the equality of the 
respective coefficients. 
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